Nuprl Lemma : l-all-iff 11,40

T:Type, L:(T List), P:({x:T| (x  L)} prop{i:l}). l-all(Lx.P(x))  l_all(LTx.P(x)) 
latex


Definitionst  T, x:AB(x), xt(x), P  Q, P  Q, Y, True, P  Q, reduce(fkas), x(s), l-all(Lx.P(x)), P  Q, prop{i:l}, l_all(LTx.P(x)), A c B, x:AB(x), (x  l),
Lemmasl all wf, true wf, l all nil, l all cons, l member wf, l-all wf, iff functionality wrt iff, list-subtype, select wf, length wf1

origin